python判断素数的几种方式

您所在的位置：网站首页 › 判断质数 python › python判断素数的几种方式

python判断素数的几种方式

2024-07-09 02:37| 来源: 网络整理| 查看: 265

文章目录方法一方法二方法三学习资源推荐1.Python学习路线2.Python基础学习01.开发工具02.学习笔记03.学习视频 3.Python小白必备手册4.数据分析全套资源5.Python面试集锦01.面试资料02.简历模板素数的定义：素数n只能被1和它本身整除

换句话说：素数不能被2~n-1间的任意一个数整除

方法一

用2~n-1依次做求余运算（优点：容易想到）

定义一个标志变量yes

#定义一个标志变量，初始化为1，默认n是素数 yes=1 for i in range(2,n): if n%i==0: yes=0 break

如果yes=1没有变化，则说明在2~n-1之间没有一个数可以整除n，则可以判断n是素数

完整代码

#s素数判断代码——方式一 n = int(input("输入一个正整数：")) yes= 1 for i in range(2,n): if n%i==0: yes=0 break if yes: print(n,'是素数') else: print(n,'不是素数') #素数判断方式二 m = int(input('输入一个正整数：')) i =2 while i m: print(m,'是素数') else: print(m,'不是素数') 方法二

方法一的第二种形式的化简，可以在2~m/2之中判断

#判断素数 m = int(input('请输入一个正整数：')) i =2 k = m/2 while i k: print(m,'是素数') else: print(m,'不是素数') 方法三

再次化简

#判断素数 from math import sqrt n = int(input('请输入一个正整数：')) i = 2 k = int(sqrt(n)) while i k: print(n,'是素数') else: print(n,'不是素数') 学习资源推荐

除了上述分享，如果你也喜欢编程，想通过学习Python获取更高薪资，这里给大家分享一份Python学习资料。

这里给大家展示一下我进的最近接单的截图